home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 26 / Cream of the Crop 26.iso / os2 / octa209s.zip / octave-2.09 / scripts / elfun / lcm.m < prev    next >
Encoding:
Text File  |  1997-01-08  |  1.5 KB  |  58 lines
  1. ## Copyright (C) 1996 John W. Eaton
  2. ##
  3. ## This file is part of Octave.
  4. ##
  5. ## Octave is free software; you can redistribute it and/or modify it
  6. ## under the terms of the GNU General Public License as published by
  7. ## the Free Software Foundation; either version 2, or (at your option)
  8. ## any later version.
  9. ##
  10. ## Octave is distributed in the hope that it will be useful, but
  11. ## WITHOUT ANY WARRANTY; without even the implied warranty of
  12. ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13. ## General Public License for more details.
  14. ##
  15. ## You should have received a copy of the GNU General Public License
  16. ## along with Octave; see the file COPYING.  If not, write to the Free
  17. ## Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  18. ## 02111-1307, USA.
  19.  
  20. ## usage: lcm (a, ...)
  21. ##
  22. ## lcm (a) returns the least common multiple of the entries of the
  23. ## integer vector a.
  24. ## lcm (a1, ..., ak) is the same as lcm([a1, ..., ak]).
  25.  
  26. ## Author: KH <Kurt.Hornik@ci.tuwien.ac.at>
  27. ## Created: 16 September 1994
  28. ## Adapted-By: jwe
  29.  
  30. function l = lcm (a, ...)
  31.  
  32.   if (nargin == 0)
  33.     usage ("lcm (a, ...)");
  34.   endif
  35.  
  36.   if (nargin > 1)
  37.     va_start;
  38.     for k = 2:nargin;
  39.       a = [a, (va_arg ())];
  40.     endfor
  41.   endif
  42.  
  43.   if (round (a) != a)
  44.     error ("lcm:  all arguments must be integer");
  45.   endif
  46.  
  47.   if (any (a) == 0)
  48.     l = 0;
  49.   else
  50.     a = abs (a);
  51.     l = a (1);
  52.     for k = 1:(length (a) - 1)
  53.       l = l * a(k+1) / gcd (l, a(k+1));
  54.     endfor
  55.   endif
  56.  
  57. endfunction
  58.